Refine your search
Collections
Co-Authors
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z All
Srividhya, R.
- A Study on Similarity Function for Tree Structured Data
Abstract Views :193 |
PDF Views:2
Authors
K. Simila
1,
R. Srividhya
1
Affiliations
1 School of IT & Science, Dr. GRDCS, IN
1 School of IT & Science, Dr. GRDCS, IN
Source
Data Mining and Knowledge Engineering, Vol 6, No 8 (2014), Pagination: 332-334Abstract
We have several distance or similarity functions for trees, but their performance is not always adequate in different applications. In the base paper the Extended Sub tree (EST) function, where a new sub tree mapping is proposed. This similarity function is to compare tree structured data by defining a new set of mapping rules where sub trees are mapped rather than nodes. To reduce the time complexity as well as computational complexity of the system, efficient pruning algorithm is proposed. In the proposed system the unnecessary computation is reduced in the tree structured data by using the lossless pruning strategy. This paper provides major advancement in efficiency. This pruning strategy is ignoring the node or sub tree which has greater value than the ignoring probability. By using this technique, we can reduce the extra computation complexity.Keywords
Tree Distance, Tree Structured Data, Pruning Strategy, EST (Extended Sub Tree).
- User Friendly API Based Cloud Database
Abstract Views :199 |
PDF Views:3
Authors
D. Boopathy
1,
R. Srividhya
1
Affiliations
1 School of Information Technology & Science, Dr. GR Damodaran College of Science, Coimbatore, Tamilnadu, IN
1 School of Information Technology & Science, Dr. GR Damodaran College of Science, Coimbatore, Tamilnadu, IN